Exposants d’approximation et fractions continues sturmiennes
نویسندگان
چکیده
Résumé – Étant donné un nombre réel ξ et un entier n ≥ 1, nous définissons quatre exposants d’approximation diophantienne, qui viennent s’ajouter aux exposants wn(ξ) et w∗ n(ξ) introduits par Mahler et Koksma. Nous calculons leurs six valeurs lorsque n = 2 et ξ est un nombre réel dont le développement en fraction continue cöıncide à partir d’un certain rang avec une suite sturmienne d’entiers positifs. En particulier, nous déterminons l’exposant exact d’approximation par des nombres quadratiques d’une telle fraction continue ξ.
منابع مشابه
Quadratic approximation to automatic continued fractions Sur l’approximation quadratique des fractions continues automatiques
We study the sets of values taken by the exponents of quadratic approximation w2 and w ∗ 2 evaluated at real numbers whose sequence of partial quotients is generated by a finite automaton. Among other results, we show that these sets contain every sufficiently large rational number and also some transcendental numbers. Résumé. Nous étudions les ensembles des valeurs prises par les exposants d’a...
متن کاملAutour de nouvelles notions pour l'analyse des algorithmes d'approximation : de la structure de NPO à la structure des instances
This paper is the continuation of the paper “Autour de nouvelles notions pour l’analyse des algorithmes d’approximation: Formalisme unifié et classes d’approximation” where a new formalism for polynomial approximation and its basic tools allowing an “absolute” (individual) evaluation the approximability properties of NPhard problems have been presented and discussed. In order to be used for exh...
متن کاملContinued Fractions , Comparison Algorithms , and Fine
There are known algorithms based on continued fractions for comparing fractions and for determining the sign of 2x2 determinants. The analysis of such extremely simple algorithms leads to an incursion into a surprising variety of domains. We take the reader through a light tour of dynamical systems (symbolic dynamics), number theory (continued fractions), special functions (multiple zeta values...
متن کاملAdaptive numerical methods for PDEs 1 Ronald A . DeVore
Résumé. Les méthodes adaptatives sont d’usage courant pour la résolution numérique des EDP. Il n’existe cependant pas de théorie bien établie analysant leur performance et justifiant leur utilisation. L’objet de cet exposé est de présenter les premiers éléments d’une telle théorie, dont les pierres angulaires sont l’approximation non-linéaire et les théorèmes de régularité pour les EDP. Une mét...
متن کاملGirsanov ’ s transformation for SLE ( κ , ρ ) processes
We relate the formulas giving Brownian (and other) intersection exponents to the absolute continuity relations between Bessel process of different dimensions, via the two-parameter family of SchrammLoewner Evolution processes SLE(03BA, p) introduced in [23]. This allows us also to compute the value of some new exponents ( "hiding exponents" ) related to SLEs, planar Brownian motions and the con...
متن کامل